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I J PRELIMINARY AMENDMENT 

% 3 Commissioner for Patents 

Washington, D.C. 20231 

If Sir: 

^2 Prior to examination of the above-referenced application, please amend the 

application as follows: 

IN THE CLAIMS 

Please cancel Claims 1-19. 

Please add new Claims 20-91 as indicated below: 

20. A method of parallelizing an operation, the method comprising the steps of: 
dividing the operation into a set of work partitions; 

assijajiing work partitions from said set of work partitions to a pluraUty of entities, 

wherein at least one entity of said pluraUtv of entities is assigned a plurality of 
work partitions from said set of work partitions; and 
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said plurality of entities operating in parallel on work partitions assigned to them to 
perform said operation. 



2L The method of Claim 20 wherein: 

the method further includes the step of receiving a query that requires the operation; 
and 

the step of dividing the operation is performed in response to processing the query. 

22. The method of Claim 20 wherein the step of assigning work partitions includes: 
assigning said at least one entity a first work partition from said set of work 

partitions: and 

after said at least one entity has completed operating on said first work partition, 

assigning said at least one entity a second work partition from said set of work 
partitions. 

23. The method of Claim 20 wherein said plurality of entities are a plurality of processes. 

24. The method of Claim 23 wherein said plurality of processes reside within a single 
database system. 

25. The method of Claim 20 wherein the step of dividing an operation into a set of work 
partitions includes generating a plurality of query fragments for at least a portion of said 
operation. 
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26. The method of Claim 25 wherein: 

the operation corresponds to at least a portion of a query; and 
the plurality of query fragments are generated based on said query. 

27. The method of Claim 20 the step of assigning work partitions is performed by 
assigning the work partitions in a sequence based at least in part on sizes associated with the 
work partitions. 

28. The method of Claim 27 wherein the step of assigning the work partitions in a 
sequence is performed by assigning relatively larger work partitions before assigning 
relatively smaller work partitions. 

29. The method of Claim 22 wherein: 

the operation is specified in a query that corresponds to a hierarchy of operations; and 
the step of assigning said at least one entity a second work partition includes 

determining whether there are any unassigned work partitions from a first 

level in the hierarchy to which said first work partition belonged; and 
if there are no unassigned work partitions from the first level in the hierarchy, 
then selecting said second work partition from a level in said hierarchy 
that is two levels below said first level in said hierarchy. 

30. The method of Claim 20 wherein: 
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the method includes the step of generating a serial execution plan for operations in a 
database management system (DBMS) running on a computer system: 

the method includes the step of generating a parallelized execution plan for said serial 
execution plan, said parallelized execution plan including first and second 
operations; 

the step of diyiding an operation is performed by dividing said second operation; 
the plurality of entities includes one or more slave processes operating on a plurality 

of data partitions, the quantity of said data partitions being greater than the 

quantity of said slave processes; 
executing said parallelized execution plan when a plurality of parallel resources of 

said computer system are available; and 
executing said serial execution plan when said plurality of resources are not available. 

3 1 . The method of claim 30 wherein said step of generating a parallelized execution plan 
includes the steps of: 

identifying one or more segments of said serial execution plan that can be 
parallelized; and 

identifying partitioning requirements of said one or more segments 

32. The method of claim 30 wherein said step of generating a parallelized execution plan 
is based on a specification of parallelism in a statement specifying one of said operations. 

33. The method of Claim 20 further comprising the steps of: 
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generating an execution plan for said operation; 
examining said execution plan from bottom up: 

identifying a parallelized portion of said execution plan, said parallelized portion can 
be processed in parallel said parallelized portion including first and second 
operations, said first and second operations being executable in parallel; 

wherein the step of dividing the operation is performed by dividing said second 
operation; 

wherein the plurality of entities includes one or more slave processes operating on a 
plurality of data partitions, the quantity of said data partitions being greater 
than the quantity of said slave processes; 

identifying some serial portion of said execution plan, said serial portion can be 
processed in serial; 

allocating a central scheduler between said parallelized portion and said serial 
portion. 

34. The method of Claim 33 further including the steps of: 

identifying a first data flow requirement for a first portion of said execution plan said 

first data flow requirement corresponding to a partitioning of a data flow 

required by said first portion: 
identifying a second data flow requirement for a second portion of said execution 

plan said second data flow requirement corresponding by said second portion; 

and 



allocating a data flow director between said first portion and said second portion 

when said first data flow requirement is not compatible with said second data 
flow requirement said data flow director repartitioning a data flow of said first 
portion to be compatible with said second data flow requirement 

35. The method of Claim 20 further comprising the steps of: 

generating an execution plan to execute database management system (DBMS) 
operations in parallel said execution plan including first and second 
operations; 

wherein the step of dividing said operation is performed by dividing said second 
operation; 

initiating an operation coordinator in a computer system to coordinate execution of 
said execution plan; 

initiating, by said operation coordinator, a first set of slaves operating on a plurality of 
data partitions to produce data, the quantity of said data partitions being 
greater than the quantity of said first set of slave processes; 

initiating, as said plurality of entities, by said operation coordinator, a second set of 
slaves to consume data; and 

directing said second set of slaves to produce data and said first set of slaves to 
consume data when said first set of slaves finishes producing data. 

36. The method of claim 35 wherein said execution plan is comprised of operator nodes 
and said operator nodes are linked together to form execution sets 
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37. The method of Claim 20 further comprising the steps of: 

generatitiR an execution plan to execute said operations in parallel said execution 

plan including first and second operations; 
wherein the step of dividing said operation includes dividing said first operation; 
initiating a data flow scheduler in said computer system to coordinate data flow; 
initiating, as said plurality of entities, by said data flow scheduler, producer slaves 

operating on a plurality of data partitions to produce a first data production; 
initiating, by said data flow scheduler, consumer slaves to consume said first data 

production; 

transmitting a ready message to said data flow scheduler when said producer slaves 

become ready to produce data; 
transmitting a completion message to said data flow scheduler when said first data 

production is completed: 
generating, by said data flow scheduler, in response to said completion message, an 

identification of a plurality of said consumer slaves that did not receive data in 

said first data production, said generating step using information derived fi-om 

said ready message; 

examining, by said producer slaves, said identification during a subsequent data 
production; and 

reducing said subsequent data production such that said subsequent data production 
does not produce data for said plurality of said consumer slaves 
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38. A method for processing a query, the method comprising the steps of: 
receiving a statement that specifies at least (a^ an operation and (h ) a degree of 

paralleUsm to use in performing the operation; 
dividing the operation into a set of work partitions: 

performing a determination of how many entities to use to perform said operation 

based, at least in part, on the degree of paralleUsm specified in said statement; 

assigning work partitions fi-om said set of work partitions to a plur ality of entities 
based on said determination; and 

said plurality of entities operating in parallel on work partitio ns assigned to them to 
perform said operation. 

39. The method of Claim 3 8 wherein: 

the query requires a plurality of operations; and 

the statement specifies said degree of parallelism for a subse t of the plurality of 
operations required by the query. 

40. The method of Claim 39 wherein the degree of parallelism specified by the query 
indicates that no amount of paralleUsm is to be used during execution of a particular portion 
of the query. 

41. The method of Claim 38 wherein the degree of parallelism specifi ed by the query 
indicates a maximum amount of paralleUsm to use during execution o f said operation. 
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42. A method of processing a query, the method comprising the steps of: 
dividing an operation required by said query into a set of work partitions by 

generating a set of query fragments; 
incorporating hints into at least some of said query fragments, wherein the hint 

associated with a given query fragment indicates how to perform the work 

partition associated with said given query fragment; 
assigning query fragments from said set of query fragments to a plura Utv of entities; 

and 

said pluraUtv of entities operating in parallel on query fragments assigned to them to 
perform said operation, wherein entities working on a query fragment 
associated with a hint perform the work partition associated with said query 
fragment in a manner dictated by said hint. 

43. The method of Claim 42 wherein the step of incorporating hints includes 
incorporating hints that dictate the operation of a table scan. 

44. The method of Claim 43 wherein the step of incorporating hints that dictate the 
operation of a table scan includes incorporating hints that rowed partit ioning is to be used 
during the table scan. 

45. The method of Claim 42 wherein the step of incorporating hints includes 
incorporating hints that specify performance of a full table scan. 
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46. The method of Claim 42 wherein the step of incorporating hints includes 
incorporating hints that specify using a particular type of join. 



47. The method of Claim 46 wherein the step of incorporating hints that specify using a 
particular type of join includes incorporating hints that specific using a sort/merge join. 

48. The method of Claim 46 wherein the step of incorporating hints that specify using a 
particular type of join includes incorporating hints that specify using a nested loop join. 

49. A method of processing a query, the method comprising the steps of: 
determining a hierarchy of operations associated with a query; 

dividing a first operation required by said query into a first set of work partitions: 
dividing a second operation required by said query into a second set of work 

partitions, wherein said second operation immediately follows said first 

operation in said hierarchy; 
dividing a third operation required by said query into a third set of work partitions, 

wherein said third operation immediately follows said second operation in 

said hierarchy; 

assigning work partitions fi-om said first set of work partitions to a first plurality of 
entities: 

said first plurality of entities operating in parallel on work partitions assigned to them 
from said first set of work partitions to perform said first operation; 
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assigning work partitions from said second set of work partitions to a second plurality 

of entities, wherein said second plurality of entities are different entities than 

said first plurality of entities: and 
said second plurality of entities operating in parallel on work partitions assigned to 

them from said second set of work partitions to perform said second 

operation; 

assigning work partitions from said third set of work partitions to said first plurality 
of entities: and 

said first plurality of entities operating in parallel on work partitions assigned to them 
from said third set of work partitions to perform said third operation. 

50. The method of Claim 49 ftirther comprising performing the following steps when a 
given entity in said first set of entities finishes performing a work partition from said first set 
of work partitions: 

determining whether there are any unassigned work partitions from said first set of 
work partitions: and 

if there are no unassigned work partitions from said first set of work partitions, then 
assigning the given entity a work partition selected from said third set of work 
partitions: and 

if there are unassigned work partitions from said first set of work partitions, then 

assigning the given entity a work partition selected from said first set of work 
partitions. 
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51. The method of Claim 49 wherein the hierarchy includes odd levels and even levels, 
and the method further comprises the steps of assigning work partitions fr om odd levels to 
said first plurality of entities and work partitions from even levels to said second plurality of 
entities. 

52. The method of Claim 49 wherein performing work partitions in said first set of work 
partitions causes said first set of entities produce output consumed by said second plurality of 
entities, and performing work partitions in said third set of work partiti ons causes said first 
set of entities to consume output produced by said second plurality of entities. 

53. A method of processing a query, the method compr ising the steps of: 
determining that, to execute said query, output from a pluraUtv of produ cer operations 

is to be supplied to a consumer operation; 
wherein a first set of entities is responsible for executing a first producer operation of 

said plurality of producer operations; 
wherein a second set of entities is responsible for executing a second producer 

operation of said plurahty of producer operations; 
wherein a third set of entities is responsible for executing said co nsumer operation; 
during execution of said query, performing the steps of 

determining whether any entity in said first set of entities produced output for 
a particular entity in said third set of entities; and 

if no entity in said first set of entities produced output for said particular entity 
in said third set of entities, then communicating to at least one entity in 
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said second set of entities that is responsible for supplying output to 
said particular entity that said at least one entity need not produce 
output for said particular entity. 



54. The method of Claim 53 wherein the step of determining whether anv entity in said 
first set of entities produced output for a particular entity in said third set of entities is 
performed by 

the particular entity monitoring whether it received any output fi-om any entity in said 
first set of entities; 

the particular entity generating data that indicates whether it received any output fi:om 

anv entity in said first set of entities: and 
determining whether any entity in said first set of entities produced output for said 

particular entity based on said data. 



55. The method of Claim 53 fiirther comprising the steps of: 

maintaining a bit vector, wherein each entity in said third set of entities corresponds 
to a bit in the bit vector: 

when all entities in said first set of entities that produce output for said particular 

entity have completed their portion of said first producer operation, setting the 
bit in the bit vector, that corresponds to said particular entity if said particular 
entity received no output fi-om said first producer operation: and 

wherein the step of determining whether any entity in said first set of entities 

produced output for said particular entity includes the step of inspecting said 
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bit vector to determine whether any entity in said first set of entities produced 
output for said particular entity. 

56. A computer-readable medium carrying instructions for paralleUzing an oper ation, the 
instructions including instructions for performing the steps of: 
dividing the operation into a set of work partitions; 

assigning work partitions from said set of work partitions to a plurality of entities. 

wherein at least one entity of said plurality of entities is assigned a plurality of 

work partitions from said set of work partitions: and 
said plurality of entities operating in parallel on work partitions assigned to them to 

perform said operation. 



57. The computer-readable medium of Claim 56 wherein: 

the instructions further include instructions for performing the step of receiving a 

query that requires the operation; and 
the step of dividing the operation is performed in response to processing the query. 



58. The computer-readable medium of Claim 56 wherein the step of assigning work 
partitions includes: 

assigning said at least one entity a first work partition from said set of work 
partitions; and 
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after said at least one entity has completed operating on said first work partition. 

assigning said at least one entity a second work partition from said set of work 
partitions. 

59. The computer-readable medium of Claim 56 wherein said plurality of entities are a 
plurality of processes. 

60. The computer-readable medium of Claim 59 wherein said plurality of processes 
reside within a single database system. 

6 1 . The computer-readable medium of Claim 5 6 wherein the step of diyiding an 
operation into a set of work partitions includes generating a pluraUty of query fragments for 
at least a portion of said operation. 

62. The computer-readable medium of Claim 61 wherein: 

the operation corresponds to at least a portion of a query; and 
the plurality of query fragments are generated based on said query. 

63. The computer-readable medium of Claim 56 wherein the step of assigning work 
partitions is performed by assigning the work partitions in a sequence based at least in part on 
sizes associated with the work partitions. 
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64. The computer-readable medium of Claim 63 wherein the step of assi gning the work 
partitions in a sequence is performed bv assigning relatively larger work partitions before 
assigning relatively smaller work partitions. 

65. The computer-readable medium of Claim 58 wherein: 

the operation is specified in a query that corresponds to a hierarchy of operations; and 
the step of assigning said at least one entity a second work parti tion includes 

determining whether there are anv unassigned work partiti ons from a first 

level in the hierarchy to which said first work partition belonged: and 
if there are no unassigned work partitions from the first lev el in the hierarchy. 
then selecting said second work partition from a level in said hierarchy 
that is two levels below said first level in said hierarchy. 

66. The computer-readable medium of Claim 56 wherein: 

the instructions include instructions for performing th e step of generating a serial 

execution plan for operations in a database management system (DBMS) 

running on a computer system; 
the instructions include instructions for performing the step of generating a 

parallelized execution plan for said serial execution plan, sa id parallelized 

execution plan including first and second operations; 
the step of dividing an operation is performed by dividing said second operation; 
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the plurality of entities includes one or more slave processes operating on a plurality 

of data partitions, the quantity of said data partiti ons being greater than the 

quantity of said slave processes; 
the instructions include instructions for performing the s tep of executing said 

parallelized execution plan when a plurality of parallel reso urces of said 

computer system are available: and 
the instructions include instructions for performing the step of executing said seria l 

execution plan when said plurality of resources are no t available. 

67. The computer-readable medium of claim 66 wherein s aid step of generating a 
paralleUzed execution plan includes the steps of: 

identifying one or more segments of said serial exec ution plan that can be 
parallelized: and 

identifying partitioning requirements of said one or more segments 

68. The computer-readable medium of claim 66 wherein sa id step of generating a 
parallelized execution plan is based on a specification of p aralleUsm in a statement 
specifying one of said operations 

69. The computer-readable medium of Claim 56 further co mprising instructions for 
performing the steps of: 

generating an execution plan for said operation; 
examining said execution plan from bottom up; 



-17- 



identiiVing a parallelized portion of said execution plan, said parall elized portion can 
be processed in parallel, said parallelized portion including fir st and second 
operations, said first and second operations being executabl e in parallel: 

wherein the step of dividing the operation is performed bv dividing said second 
operation: 

wherein the plurality of entities includes one or more slave process es operating on a 
plurality of data partitions, the quantity of said data partitio ns being greater 
than the quantity of said slave processes; 

identi^ng some serial portion of said execution plan, said serial portion can be 
processed in serial: 

allocating a central scheduler between said parallelized p ortion and said serial portion 

70. The computer-readable medium of Claim 69 fiirther in cluding instructions for 

performing the steps of: 

identifying a first data flow requirement for a first portion of said execution plan sa id 
first data flow requirement corresponding to a p artitioning of a data flow 
required by said first portion: 
identifying a second data flow requirement for a second portion of said execution 

plan said second data flow requirement corresponding b v said second portion: 
and 

allocating a data flow director between said first portion and sa id second portion 

when said first data flow requirement is not compatible w ith said second data 
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flow requirement said data flow director repartitioninR a data flow of said first 
portion to be compatible with said second data flow requirement 

7 1 , The computer-readable medium of Claim 56 further comprising instructions for 
performing the steps of: 

generating an execution plan to execute database management system (DBMS) 
operations in parallel said execution plan including first and second 
operations; 

wherein the step of dividing said operation is performed by dividing said second 
operation; 

initiating an operation coordinator in a computer system to coordinate execution of 
said execution plan; 

initiating, by said operation coordinator, a first set of slaves operating on a plurality of 
data partitions to produce data, the quantity of said data partitions being 
greater than the quantity of said first set of slave processes; 

initiating, as said pluraUty of entities, by said operation coordinator a second set of 
slaves to consume data; and 

directing said second set of slaves to produce data and said first set of slaves to 
consume data when said first set of slaves finishes producing data. 

72. The computer-readable medium of claim 71 wherein said execution plan is comprised 
of operator nodes and said operator nodes are linked together to form execution sets 
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73. The computer-readable medium of Claim 56 further comprising in structions for 
performing the steps of: 

generating an execution plan to execute said operations in parallel said execution 

plan including first and second operations; 
wherein the step of dividing said operation includes dividing said first operation; 
initiating a data flow scheduler in said computer system to coor dinate data flow; 
initiating, as said plurality of entities, by said data flow scheduler, producer slaves 
operating on a plurality of data partitions to produce a first data p roduction; 
initiating, by said data flow scheduler, consumer slaves to consume said first data 
production; 

transmitting a ready message to said data flow scheduler when said p roducer slaves 

become ready to produce data; 
transmitting a completion message to said data flow scheduler when sai d first data 

production is completed: 
generating, by said data flow scheduler, in response to said completion message, an 

identification of a plurality of said consumer slaves that did not rec eive data in 

said first data production, said generating step using information derived from 

said ready message; 

examining, by said producer slaves, said identification during a s ubsequent data 
production; and 

reducing said subsequent data production such that said subsequent data production 
does not produce data for said plurality of said consumer slaves 
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74. A computer-readable medimn storing instructions for processing a query, the 
instructions including instructions for performin g the steps of: 

receiving a statement that specifies at least (a) an operat ion and (b) a degree of 
parallelism to use in performing the operation; 

dividing the operation into a set of work partitions; 

performing a determination of how many entities to use to perform said operation 

based, at least in part, on the degree of paralleUsm specified in said statement; 

assigning work partitions fi-om said set of work partitions to a plurality of entities 
based on said determination; and 

said plurality of entities operating in parallel on work p artitions assigned to them to 
perform said operation. 

75. The computer-readable medium of Claim 74 wherein: 
the query requires a plurality of operations; and 

the statement specifies said degree of parallelism for a subset of the plurality of 
operations required bv the query. 

76. The computer-readable medium of Claim 75 wherein the depree of parallelism 
specified bv the query indicates that no amount of parallelis m is to be used during execution 
of a particular portion of the query. 
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77. The computer-readable medium of Claim 74 wherein th e degree of parallelism 
specified bv the auerv indicates a maximum amount of paralleli sm to use during execution of 
said operation. 

78 ■ A computer-readable medium carrying instructions fo r processing a query, the 
instructions including instructions for performing the steps of: 

dividing an operation required by said query into a set of wor k partitions by 

generating a set of query fragments; 
incorporating hints into at least some of said query frag ments, wherein the hint 

associated with a given query fragment indicate s how to perform the work 
partition associated with said gi ven query fragment: 
assigning query fragments from said set of query fragments to a plurality of entities; 
and 

said plurality of entities operating in parallel on query fra gments assigned to them to 
perform said operation, wherein entities workin g on a query fragment 
a.ssociated with a hint perform the work partition associat ed with said query 
fragment in a manner dictated bv said hint. 

79. The computer-readable medium of Claim 78 wherein the s tep of incorporating hints 
includes incorporating hints that dictate the operation of a table scan. 



-22- 



80. The computer-readable medium of Claim 79 wherein the step of inco rporating hints 
that dictate the operation of a table scan includes incorporating hi nts that rowed partitioning 
is to be used during the table scan. 

81. The computer-readable medium of Claim 78 wherein the step of incorporating hints 
includes incorporating hints that specify perform ance of a full table scan. 

82. The computer-readable medium of Claim 78 wherein the step of incorporating hints 
includes incorporating hints that specify using a particular type of join. 

83 . The computer-readable medium of Claim 82 wherein the step of incorporating hints 
that specify using a particular type of join includes incorporating hints that specify using a 
sort/merge join. 

84. The computer-readable medium of Claim 82 wherein the st ep of incorporating hints 
that specify using a particular type of ioin includes incorporati ng hints that specify using a 
nested loop join. 

85. A computer-readable medium carrying instructions f or processing a query, the 
instructions including instructions for performing the steps of: 

determining a hierarchy of operations associat ed with a query; 

diyiding a first operation required by said query into a first set of work partitions: 
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dividing a second operation required by said query into a second set of work 

partitions, wherein said second operation immediately follows said first 

operation in said hierarchy; 
dividing a third operation required by said query into a third set of work partitions, 

wherein said third operation immediately follows said second operation in 

said hierarchy; 

assigning work partitions from said first set of work partitions to a first plurality of 
entities; 

said first plurality of entities operating in parallel on work partitions assigned to them 

from said first set of work partitions to perform said first operation; 
assigning work partitions from said second set of work partitions to a second plurality 

of entities, wherein said second plurality of entities are different entities than 

said first plurality of entities; and 
said second plurality of entities operating in parallel on work partitions assigned to 

them from said second set of work partitions to perform said second 

operation; 

assigning work partitions from said third set of work partitions to said first plurality 
of entities; and 

said first plurality of entities operating in parallel on work partitions assigned to them 
from said third set of work partitions to perform said third operation> 
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86. The computer-readable medium of Claim 85 further comprising instructions for 
performing the following steps when a given entity in said first set of entities finishes 
performing a work partition firom said first set of work partitions: 

determining whether there are any unassigned work partitions fi:om said first set of 
work partitions; and 

if there are no unassigned work partitions fi-om said first set of work partitions, then 
assigning the given entity a work partition selected fi-om said third set of work 
partitions; and 

if there are unassigned work partitions fi-om said first set of work partitions, then 

assigning the given entity a work partition selected firom said first set of work 
partitions. 

87. The computer-readable medium of Claim 85 wherein the hierarchy includes odd 
levels and even levels, and the instructions fiarther include instructions for performing the 
steps of assigning work partitions from odd levels to said first plurality of entities and work 
partitions fi:om even levels to said second plurality of entities. 

88. The computer-readable medium of Claim 85 wherein performing work partitions in 
said first set of work partitions causes said first set of entities produce output consumed by 
said second plurality of entities, and performing work partitions in said third set of work 
partitions causes said first set of entities to consume output produced by said second plurality 
of entities. 
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89. A computer-readable medium carrying instructions for processing a query, the 
instructions including instructions for performing the steps of: 

determining that, to execute said query, output from a plurality of producer operations 

is to be supplied to a consumer operation: 
wherein a first set of entities is responsible for executing a first producer operation of 

said plurality of producer operations; 
wherein a second set of entities is responsible for executing a second producer 

operation of said plurality of producer operations; 
wherein a third set of entities is responsible for executing said consumer operation; 
during execution of said query, performing the steps of 

determining whether any entity in said first set of entities produced output for 

a particular entity in said third set of entities: and 
if no entity in said first set of entities produced output for said particular entity 
in said third set of entities, then commxinicating to at least one entity in 
said second set of entities that is responsible for supplying output to 
said particular entity that said at least one entity need not produce 
output for said particular entity. 

90. The computer-readable medium of Claim 89 wherein the step of determining whether 
any entity in said first set of entities produced output for a particular entity in said third set of 
entities is performed by 

the particular entity monitoring whether it received any output from any entity in said 
first set of entities; 
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the particiilar entity generating data that indicates whether it received any output from 

any entity in said first set of entities; and 
determining whether any entity in said first set of entities produced output for said 

particular entity based on said data. 

9L The computer-readable medium of Claim 89 fiorther including instructions for 
performing the steps of: 

maintaining a bit vector, wherein each entity in said third set of entities corresponds 
to a bit in the bit vector; 

when all entities in said first set of entities that produce output for said particular 

entity have completed their portion of said first producer operation, setting the 
bit in the bit vector, that corresponds to said particular entity if said particular 
entity received no output fi-om said first producer operation; and 

wherein the step of determining whether any entity in said first set of entities 

produced output for said particular entity includes the step of inspecting said 
bit vector to determine whether any entity in said first set of entities produced 
output for said particular entity. 
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REMARKS 



STATUS OF ALL CLAIMS (CFR L121(b)(2)(ii)) 

By this amendment, Claims 1-19 are cancelled and new Claims 20-91 are added. 
Hence, Claims 20-91 are pending in the application. 

EXPLANATION OF SUPPORT (CFR L121(b)(2)(iii)) 

Support for Claims 20 and 56 is found at col. 8, lines 7 to 35. 

Support for Claims 21 and 57 is found at col. 8, line 55 to col 9 line 13. 

Support for Claims 22, 23, 24, 58, 59 and 60 is found at col. 8, lines 7 to 35. 

Support for Claims 25, 26, 61 and 62 is found at col 11, lines 37 to 57. 

Support for Claims 27, 28, 63 and 64 is found at col. 8, lines 21 to 35. 

Support for Claims 29, 65 is found at col. 14, lines 3 to 26. 

Support for Claims 30, 66 is found in the issued Claim 1 (and the corresponding 
section of the specification). 

Support for Claims 31, 67 is found in the issued Claim 2 (and the corresponding 
section of the specification). 

Support for Claims 32, 68 is found in the issued Claim 3 (and the corresponding 
section of the specification). 

Support for Claims 33, 69 is foimd in the issued Claim 4 (and the corresponding 
section of the specification). 

Support for Claims 34, 70 is found in the issued Claim 5 (and the corresponding 
section of the specification). 
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Support for Claims 35, 71 is found in the issued Claim 6 (and the corresponding 
section of the specification). 

Support for Claims 36, 72 is found in the issued Claim 7 (and the corresponding 
section of the specification). 

Support for Claims 37, 73 is found in the issued Claim 8 (and the corresponding 
section of the specification). 

Support for Claims 38, 39, 40, 41, 74, 75, 76, and 77 is found at col. 10, lines 15 to 

24. 

Support for Claims 42, 43, 44, 45, 56, 47, 48, 78, 1% 80, 81, 82, 83 and 84 is found at 
col. 11, line 57 to col. 12, line 5. 

Support for Claims 49, 50, 51, 52, 85, 86, 87 and 88 is found at col. 14, lines 3 to 26, 
Support for Claims 53, 54, 55, 89, 90, and 91 is found at col. 1 8, line 33 to col 19, 

line 30. 

It is respectfiiUy submitted that all of the newly added claims are supported by the 
disclosure of the issued patent for which reissue is sought. The specific section of the issued 
patent that supports each new claim is specified above. 

RespectfiiUy submitted, 

HICKMAN PALERMO TRUONG & BECKER LLP 

^ 

Dated: January 5, 2001 Brian D. Hickman 

Registration No. 35,894 

1600 Willow Street 
San Jose, California 95125-5106 
Tel: (408) 414-1080 ext. 201 
Fax: (408)414-1076 
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